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[Embodiment] 

Next, an embodiment of the present invention will be 
described with reference to the attached drawings. 

Referring to Fig. 1, the embodiment of the present 
invention comprises: operation control means 1 for controlling 
operation execution (EX) after each processing indicated in Fig. 
4, i.e., instruction fetch (IF), operand address creation (AC), 
address translation (AC) and operand cache access (CA) ; 
software visible register 2; first update instruction register 
PCC 3 for storing an update instruction signal for the register 
2 provided from the operation control means 1 via the line 101; 
first type indication register RID 4 for storing a type 
indication signal for the register 2 provided from the operation 
control means 1 via the line 102; first number register RND 5 
for storing a register number of the register 2 provided from 
the operation control means 1 via the line 103; updated data 
register RDR 6 for storing updated data for the register 2 
provided from the operation control means 1 via the line 104; 
second update instruction register PCC 7 for storing an update 
instruction signal from the first update instruction register 
PCC 3; RID' 8 for storing a type indication signal from the first 
type indication register RID 4; second number register RNO' 9 
for storing a register number from the first number register 
RNO 5; read data register RDR' 10 for storing pre-write data 
from the software visible register 2; register save buffer 
save/recovery control means 11 for instructing to write the 
pre-update data to the register save buffer 13 in response to 
an update of the software visible register 2 and to write all 



the valid data in the register save buffer 13 back to the software 
visible register 2 in response to recovery; register save buffer 
13 for storing pre-update data in response to an instruction 
from the control means 11 and reading the valid data; register 
save buffer clear control means 21 for instructing the register 
save buffer 13 to conduct the clear procedure; save address 
register SBA 12 for providing a save address to the register 
save buffer 13 via the line 115; counter CNT 14 for updating 
the content of the register SBA 12; instruction counter 17; CNT 
18 for updating the content of the instruction counter 17; 
failure processing control means 16 for controlling failure 
processing, sending out a failure detection signal via the line 
108 and sending out a recovery instruction signal to the 
save/recovery control means 11 via the line 111; instruction 
counter update control means 15 for controlling an update of 
the content of the instruction counter 17 in response to a 
failure detection signal provided via the line 108; register 
save buffer counter 20 for holding a value representing the 
number of contents of the software visible register 2 updated 
by a specific instruction; and register buffer counter control 
means 19 for, as the order of an update of software visible 
register 2 does not agree with the serial order of instructions 
before they enter the operation means due to multiple pipelines 
of different stages, recognizing and controlling which 
instruction updates how many values in the software visible 
register 2 and which counter (I) , (II) or (III) in the register 
save buffer counter 20 holds the counter number representing 
the updated value (s) . 

Referring to Fig. 2, the operation control means 1 in Fig. 
1 consists of pipelines divided into five stages and comprises: 
registers 31 - 36 for storing at each stage of a pipeline an 
update instruction signal for the software visible register 2 
as a floating-point arithmetic operation is performed; 
registers 37 - 42 for storing at each stage of the pipeline a 
type indication signal for the software visible register 2 to 
be updated as a floating-point arithmetic operation is 



performed; registers 43 ~ 48 for storing at each stage of the 
pipeline a register number of software visible register 2 to 
be updated as a floating-point arithmetic operation is 
performed; registers 49 - 54 for performing a floating-point 
arithmetic operation; shift circuits 55 and 59; operators 56 
- 58; registers 60 and 61 for storing an update instruction 
signal for the software visible register 2 only at the first 
stage of the pipeline as a fixed-point arithmetic operation is 
performed; registers 62 and 63 for storing only at the first 
stage of the pipeline a type indication signal for the software 
visible register 2 to be updated as a fixed-point arithmetic 
operation is performed; registers 64 and 65 for storing only 
at the first stage of the pipeline a register number of the 
software visible register 2 to be updated as a fixed-point 
arithmetic operation is performed; registers 66 and 67 and 
operator 68 for performing fixed-point arithmetic operations; 
selector 69 for selecting an update instruction signal either 
from the floating point register 36 or the fixed-point register 
61 and sending the selected signal to the line 101; selector 

70 for selecting a type indication signal either from the 
floating-point register 42 or the fixed-point register 63 and 
sending out the thus selected signal to the line 102; selector 

71 for selecting a register number either from the floating 
point register 48 or the fixed point register 65; and selector 

72 for selecting an operation result either of the floating 
point register 54 or the fixed point register 67 and sending 
out the selected operation result. 

First, an operation on which the embodiment of the present 
invention is based will be explained in detail. It is first 
assumed here that the instruction A requires long pipeline 
operation processing such as a floating-point arithmetic 
instruction . 

Referring to Fig. 3, the instruction A is fetched by 
performing the process at the instruction fetch (IF) stage in 
the cycle 1. Next, in the cycle 2, an address for the 
instruction A is generated by performing the process at the 



address creation (AC) stage, while an instruction B which only 
requires a short pipeline operation such as a fixed point 
arithmetic instruction is fetched by performing the process at 
the instruction fetch (IF) stage. Subsequently, address 
translation (AT) process and cache access (CA) process are 
performed on the instruction A in a similar manner and a 
floating-point arithmetic operation begins in the cycle 5. 
After address creation (AC) process, address translation (AC) 
process and cache access (CA) process are performed on the 
instruction B, an arithmetic operation begins in the cycle 6, 
which operation is performed by 16 bits of the 32-bit fixed point 
data . 

After instruction fetch (IC) process, address creation 
(AC) process and cache access (CA) process are conducted on the 
instruction C following the instruction B, an arithmetic 
operation is performed by 1 byte of the 1-byte fixed point data. 

As can be seen from Figs . 1, 2 and 3, an arithmetic 
operation on the instruction A is conducted in such a manner 
that after shift process is performed by the shift circuit 55 
in the cycle 5, the operators 56, 57 and 58 perform 
floating-point arithmetic operations in the cycles 6, 7 and 8 
respectively . 

The operand of the instruction B is fetched in the cycle 
5 and in the next cycle 6, the fixed point operator 68 performs 
an arithmetic operation on the first half of the data, i. e., 
16 bits of the data. Then, in the cycle 7, the operator 68 
performs an arithmetic operation on the latter half of the data, 
that is, the remaining 16 bits of the data. The result of the 
arithmetic operation is set in the data register 6 via the 
register 54 and selector 72. 

Next, a read/write operation from the software visible 
register 2 will be explained in detail. 

As can be seen from Figs. 1 and 3, the result of the 
operation is set in the updated data register 6 in the cycle 
7 and an update instruction signal is set in the update 
instruction register PCC 3, and further, a type indication 



signal is set in the first type indication register RID 4 and 
a register number is set in the first number register RNO 5. 
The update instruction signal is provided to the register buffer 
save/recovery control means 11 via the register 7 and line 105 
to initialize the save buffer address register 12 via the line 
106. An address in the register 12 is counted up by the counter 
CNT 14 by +1 every cycle. Therefore, in the next cycle 8, 
pre-update data BO 7 is read from the software visible register 
2 based on the type indication signal from the register 4 and 
register number from the register RNO 5 in response to the update 
instruction signal from the register 3. The thus read data is 
stored in the register save buffer 13 via the register 10. 

Assuming that a validity bit is "1" at this time, a write 
instruction signal is provided from the save/recovery control 
means 11 via the line 116, while the address "1" is provided 
from the address register 12 via the line 115. At this time, 
the type indication signal from the register 8 and the register 
number from the register 9 are stored in the register save buffer 
13. 

On the other hand, the result of the operation from the 
register 6 is stored in the software visible register 2. In 
the cycle 8, the register save buffer counter control means 19 
is driven from the save/recover control means 11 via the line 
118 and as a result, the instruction B is set in the pseudo 
instruction counter (IC) in the control means 19, which 
controls the corresponding counter (II) of the register buffer 
counter 20 initialized via the signal line 117 to count the 
instruction B. 

The instruction counter update control means 15 is driven from 
the operation control means 1 via the line 107 . The instruction 
counter update control means 15 determines by means of a signal 
sent via the line 108 that there is no failure detected, further 
determines, by means of a signal sent via the line 107, that 
the instruction B being executed at the operation control means 
1 is not the originally expected instruction A and counts the 
instruction B not in the instruction counter 17 but in the pseudo 



instruction counter in the register save buffer counter control 
means 19. 

In the cycle 9, the same operation as in the cycle 8 is 
performed on the next instruction or data. 

One of the characteristics of the present invention lies 
in the instruction retry executed when a failure is detected 
during execution of an arithmetic operation at the stage EX5. 
In other words, the failure processing control means 16 notifies 
the instruction counter update control means 15 via the line 
108 of the failure detection. In the cycle 10, the control means 
15 resets the pseudo-instruction counter in the control means 

19 and sets the instruction A in the instruction counter 17 via 
the line 109. 

In the cycle 10, the pre-update data C is saved from the 
software visible register 2 in the register save buffer 13. 
When saving the pre-update data C in the register save buffer 
13, the content of the counter (II) corresponding to the 
instruction in the register save buffer counter 20 and the 
content of the register save address register 12 are counted 
up by 1. The counter (II) in the register save buffer counter 

20 keeps the count number "2" once an update of the software 
visible register 2 by the instruction B is finished. An update 
of the software visible register 2 by the following instruction 
C is conducted by counting up the next register save buffer 
counter (III) by 1. 

Although not indicated in the time chart, in response to 
an update of the instruction counter 17, data in the register 
save buffer 13 is cleared, starting from data at the smallest 
register save buffer address, by the count number held in one 
of the register save buffer counters (I) - (III) corresponding 
to the update, because the content of the register save buffer 
13 becomes unnecessary as a result of the update of the 
instruction counter. The data in the register save buffer 13 
is cleared also in preparation for saving the next instruction 
and facilitating a recovery operation, which will be described 
later . 



Next, the operation will be explained in detail by way 
of Fig. 1. 

Referring to Fig. 1, when there is no notification of 
failure detection from the failure processing control means 16 
via the line 108, the instruction counter update control means 
15 notifies the register save buffer counter control means 19, 
via the signal line 110, that the instruction was updated. The 
register save buffer control means 19 instructs the register 
save buffer counter 20 via the line 119, to notify the register 
save buffer clear control means 21 via the line 120, of the 
information in the counter (I), (II) or (III) corresponding to 
the updated instruction in the register save buffer counter 20. 

The instruction counter update control means 15 gives an 
instruction to clear to the register save buffer clear control 
means 21 via the line 121. Based on the information in the 
counter corresponding to the updated instruction provided via 
the line 120, the register save buffer clear control means 21 
clears via the line 122 the validation indication of the data 
validation bits, starting from the youngest address in the 
register save buffer 13. The clear operation is conducted by 
counting down the count number of the corresponding counter in 
the register save buffer counter 20 by 1 and is continued until 
the count number becomes "0". 

When the failure processing control means 16 is notified 
that a failure has occurred, recovery processing for starting 
instruction retry begins in the cycle 11. The addresses 
indicated in the register safe buffer address register 12 are 
counted down by 1 at a time and in the cycles 12 ~ 15, the content 
of the register save buffer is recovered in the software visible 
register 2, whereby instruction retry is started. An operation 
of the instruction retry will be described in detail below. 

Referring to Figs. 1-3, recovery processing is started 
when the failure processing control means 16 sends a recovery 
instruction to the register save buffer save/recovery control 
means 11 via the line 111. In response to an instruction 
provided from the recovery save buffer save/recover control 



means 11 via the line 125, all the data BO', Bl' and C whose 
validity is indicated by the validity bits in the register save 
buffer 13, type indication signals associated therewith, and 
register numbers, are stored in the software visible register 
2 via the lines 114, 113 and 112 and registers 6, 5 and 4. The 
validity bits in the register save buffer 13 corresponding to 
the read data are reset to "0" from "1". 

Upon completion of the above-described data recovery to 
the software visible register 2, the counter number of the 
register save buffer counter 20 is reset by the instruction to 
clear provided from the register save buffer save/recovery 
control means 11 via the line 123. Thereby, the system enters 
an instruction retry enable state, which makes it possible to 
redo execution of the instruction from the value kept in the 
instruction counter since the occurrence of failure. 

Although two pipelines, i.e., floating point arithmetic 
pipeline and fixed point arithmetic pipeline are employed in 
the above embodiment for the sake of argument, the present 
invention is in no way restricted by the number of pipelines 
and can be embodied with three or more operation pipelines. 

[Effect of the present invention] 

As is described above, according to the present invention, 
as soon as data is determined, the content of a software visible 
register is updated and pre-update data is register 
saved/recovered to enable instruction retry, whereby updated 
data in the software visible register can be quickly delivered 
to the next instruction. Thus, the present invention can 
improve an arithmetic operation speed and achieve a high retry 
rate with few hardware items. 

[Brief explanation of the drawings] 

Fig. 1 is an illustration of an embodiment of the present 
invention . 

Fig. 2 is a block diagram indicating a detailed 
configuration of the operation control means 1. 



Fig. 3 is an illustration for explaining an operation of 
the embodiment of the present invention. 

Fig. 4 is a flow chart describing pipeline processing, 
on which the present invention is based. 

Fig. 5 is an illustration for describing prior art 
operation pipeline processing. 

[Description of the referential numerals] 
1: operation control means 
2: software visible register 
3 - 10: register 

11: register safe buffer save/recovery control means 
13: register save buffer 

15: register instruction counter update control means 

16: failure processing control means 

19: register save buffer counter control means 

20: register save buffer counter 

21: register save buffer clear control means 
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